Convergence Analysis of Stationary Points in Sample Average Approximation of Stochastic Programs with Second Order Stochastic Dominance Constraints1 Dedicated to Professor Jon Borwein on the occasion of his 60th birthday
نویسندگان
چکیده
Sample average approximation (SAA) method which is also known under various names such as Monte Carlo method, sample path optimization and stochastic counterpart has recently been applied to solve stochastic programs with second order stochastic dominance (SSD) constraints. In particular, Hu et al [19] presented a detailed convergence analysis of ε-optimal values and optimal solutions of sample average approximated stochastic programs with polyhedral SSD constraints. In this paper, we complement the existing research by presenting convergence analysis of stationary points when SAA is applied to a class of stochastic minimization problems with SSD constraints. Specifically, under some moderate conditions we prove that optimal solutions and stationary points obtained from solving sample average approximated problems converge with probability one (w.p.1) to their true counterparts. Moreover, by exploiting some recent results on large deviation of random functions and sensitivity analysis of generalized equations, we derive exponential rate of convergence of stationary points.
منابع مشابه
Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging
We investigate sample average approximation of a general class of onestage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show ...
متن کاملStable Stationary Harmonic Maps to Spheres
Dedicated to Professor WeiYue Ding on the occasion of his 60th birthday Abstract For k ≥ 3, we establish new estimate on Hausdorff dimensions of the singular set of stable-stationary harmonic maps to the sphere S. We show that the singular set of stable-stationary harmonic maps from B to S is the union of finitely many isolated singular points and finitely many Hölder continuous curves. We also...
متن کاملApproximation of stochastic advection diffusion equations with finite difference scheme
In this paper, a high-order and conditionally stable stochastic difference scheme is proposed for the numerical solution of $rm Ithat{o}$ stochastic advection diffusion equation with one dimensional white noise process. We applied a finite difference approximation of fourth-order for discretizing space spatial derivative of this equation. The main properties of deterministic difference schemes,...
متن کاملAPPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملSecond Order Cones for Maximal Monotone Operators via Representative Functions
It is shown that various first and second order derivatives of the Fitzpatrick and Penot representative functions for a maximal monotone operator T , in a reflexive Banach space, can be used to represent differential information associated with the tangent and normal cones to the GraphT . In particular we obtain formula for the Proto-derivative, as well as its polar, the normal cone to the grap...
متن کامل